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DOCKET AWK03-055 


TITLE: METHOD FOR REDUCING DATABASE RECOVERY TIME 


CROSS-REFERENCES TO RELATED APPLICATIONS: 

This application is related to an issued U.S. 
Patent 6,374,267 entitled ^^Method Of Selecting And 
Utilizing Numerically Identified Files For Database 
Recovery which is incorporated herein by reference. 


FIELD OF THE INVENTION: 

The method of the present invention implements 
the ability to automatically select a logical set of 
database backups from a DUMPDIRECTORY to perform database 
recovery . 
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BACKGROUND OF THB INVENTION: 

In the operation of computer systems and 
networks, the computer data is often ^^backed-up'', that is 
to say, it is copied to a storage medium other than the 
5 central computer's storage disk in order to permit the 
recovery of the data as the data existed at some point in 
time. This is done for purposes of diagnosis in the 
event of system failure or inadvertent loss of data. 

It is often a standard practice to 
10 automatically back-up data on a daily or other periodic 
basis and store this data on tape or disk. 

There are several ways to back-up data for 
diagnostic and recovery purposes. One way is considered 
as (i) physical level back-up. The physical level back- 
15 up refers to the data as it is stored at specific 
locations on some physical media, such as a host computer 
disk. 

Another way is (ii) designated logical level 
back-up. This refers to the data as seen by the user 

20 application programs in files or in database tables. 
Normally, the operating system of the computer will 
include a file system that does mapping between the 
physical level and the logical level. On doing the 
physical level back-up, this would involve making a raw 

25 copy from a computer disk to some other storage mediiim 
without going through the file system or some other 
physical to logical interpreter module. Then on the 
other hand, the back-up using the logical level would 
involve using such a thing as an interpreter module or 
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some sort o£ a £ile system while doing back-up o£ 
physical to logical mapping. 

A Database Management System consists o£ a set 
of tools used to develop and manage a database. The 
5 present system utilizes a DMSII which is a Database 
Memagement System available on the Unisys Corporation's 
ClearPath HHP NX, and the Unisys A- Series systems. A 
background £or the Unisys DMSII systems is available in a 
publication o£ the Unisys Corporation, Document 8807 6625 

10 000, entitled "^Getting Started With DMSII'^ and published 
in September, 1997 by the Unisys Corporation. The DMSII 
Utilities provide datedDase back-up and recovery 
capability £or the entire datatbase or for partial 
databases. The background operations o£ the DMSII 

15 utility ezxhancements are published in a Unisys 
Corporation publication Document 98037/4 €uid entitled 
^^DMSXX Utility aihancements'' published on March 31, 1999. 

Database back-ups can be accomplished £or ''^on- 
line'' and ^^o££-line" bases. The on-line back-up will 

20 allow users to update data in the database, whereas the 
o££-line back-up disallows all updates to the dat€Q>ase. 
The back-ups can be done to either tapes or disks or any 
combination o£ both types o£ such media. 

Database Management Systems are used by many 

25 large and small businesses such as airline reservation 
systems, financial institutions, retail chains, insurance 
companies, utility companies and government agencies. 
The present Database Management System (DMS) in its form 
as DMSII is used to build database structures for items 

30 o£ data according to some appropriate logical model, such 
as relational, hierarchical, or network. Further, the 
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Database Management System is used to manage the database 
structures and keep the structures in some stable order 
while various application programs may be retrieving or 
changing the data. The present embodiment o£ DMSII has a 
5 data definition Isuiguage designated as Data And Structure 
Definition Language (DASDL) • 

There are various tasks that are performed in 
database management and these involve (i) monitoring and 
optimizing database performance; (ii) the use of database 
10 control for monitoring multi-progreua database access; 

(iii) the function of the data integrity and safety done 
by integrity checking and preventing access to the same 
data by multiple applications occurring at the same time; 

(iv) the function of defining data structures and the 
15 data fields within them, including the function of 

modifying data structures; (v) data access operations and 
developing an application program to retrieve data or to 
change data; (vi) the function of data shareability to 
provide multi-progrsun access without conflicts and 

20 provide database definitions to the application program; 
(vii) in database and data security, to prevent 
unauthorized database access; (viii) ensuring 

independence of application programs from certain data 
changes and preventing the revision of application 

25 progreuns every time a structure changes; (ix) in database 
and data recovery, performing the resumption of database 
operations after an interruption; (x) tracking data 
changes by keeping a record of every change made to the 
data; (xi) for data change integrity, ensuring that 

30 update changes are applied to, or removed from, the 
database in their entirety; (xii) providing a recent copy 
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of the database as a reserve by backing-up the dataibase 
and storing copies o£ audit £iles and all other datsd^ase 
files; (xiii) providing for database scaleJ^ility by 
growing or shrinking the dat€d:>ase according to the 
5 ongoing needs at the time. 

The DMSXI provides standard software files that 
perform services and operations for all the databases 
connected to the system's Enterprise Server. This 
ened>les a viewing of a list of all these files on the 

10 user terminal. 

In the ordinary course of operations, the 
application program user will submit changes to data or 
retrieve data while running a particular application 
program. Then, changes can be made which add, modify and 

15 delete data. A Database Administrator (DBA) keeps the 
dat€J3ase running smoothly and enforces the rules for data 
integrity and security. Users access the database 
through a given application program which itself does not 
access the data directly. Instead, the program interacts 

20 with the DMSII software and the database tailored 
software, which is directed by the access routines of the 
Data Management System to provide accesses, retrievals 
and the storage of data in the physical datsQ^ase file. 

In regard to access, an application user will 

25 access the data in order to (i) make an inquiry to get a 
Read of data in the database, or (ii) to provide an 
update by doing a Write to the database thus, adding, 
deleting or changing data. The access for either purpose 
contributes to an operation on the database which is 

30 called a "^^transaction''. 
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A transaction is a sequence of operations 
grouped by a user progrsua because the operations 
constitute a single logical ch€uige to the dat€d>ase. At 
the end and finality of the transaction point, the 
5 transaction is complete and without error, and it is 
considered as being comnx tted to the database. 

Actual real world data goes into special 
logical structures that are used by the Data Mauiagement 
System to store data. The database is designed to map 

10 categories of data into suitable structures. For 
example, the real world data would have a character with 
a structure called a ^^data set". An example of this 
would be a particular persons name. Then, real world 
data that can serve as an index of a whole data set has a 

15 structured name called a ^^sef . This, for example, might 
be the social security number of any employee. Then 
there is data that can serve as an index of a data set 
under a certain condition, and this is called a ^^subset". 
This might be an employee's work number, for example. 

20 Then, there is data about each instance of a particular 
category. The structure name for this is ^^data item". 
An example of this might be the name and address of the 
category (person) . Then, there is data related to the 
data^Dase as a whole, and this involves a structure called 

25 ^^global data item''. An example of this might be the 
total number of employees in a company. Once there has 
been identification of the real -world data which is to be 
stored in the database, it is then necessary to define 
that data in relationship to the data structures of the 

30 data management system that holds data. When this data 
is defined within ^^structures'', then the data management 
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system and the system software programs an application 
program that can then understand how to make this data 
accessible for various inquiries and/or chcmges. This is 
done with the Data and Structure Definition Language 
5 (DASDL) . 

The Data Management System structures are the 
building Steps of the Data Management System database. 
Here, the ^^data set" has the purpose of storing data 
pertaining to a data category in a collection of records. 

10 A ^^sef has the purpose of indexing all records in a data 
set. A ^^subset" serves the purpose to index some records 
in a data set according to some given criteria. The 
^^data item'' is a structured name which defines a unit of 
information about a category in a given field (column) of 

15 a data set record. A ^^global data item" serves the 
purpose of storing a unit of information about the entire 
database or any of its involved structures. In general 
discussion €d>out the types of data and the names of data 
structures, it is often seen that in a relational 

20 database, a ^^data set" is called a ^^table". A ^^set" or 
''^subset" is frequently called an ^^index". A "^data item" 
is often called a ^^field" or a column", or is often 
called by its data name, for example, a project number. 
^^Structures" are made of common file components 

25 designated as records and fields. 

A record is a group of logically-related data 
items in a file. Often, a record is called a row. Data 
items reside in different fields in the records. For 
example, a record might involve a series of data such as 

30 an employee ' s name , the employee ' s I • D • , the employee ' & 
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social security number and years of employment. A group 
o£ such records would constitute a £ile. 

Tlie operating system which uses the data 
management system will treat the record as a unit. The 
5 system makes data available to users in records and not 
in individual single items o£ data. In programming 
languages, the record is the unit o£ data that the system 
reads £rom or writes to a file in one execution cycle of 
a Read or Write statement in a program. 

10 If the application program wants to change a 

data item in a given record, the Data Management System 
brings a copy of the record from the physical storage 
over to memory, then enables that data item to be 
changed, and then writes the changed record back to the 

15 file. 

A field'' is a consecutive group of bits or 
bytes within a particular component of a record which 
will represent a logical piece of data. A field or 
column is defined by the description of the data item it 

2 0 is to hold. For example, if one field carries the name 
of an employee, this field in the record could be called 
the name field. 

The ^^data set'' is a physical file, that is to 
say, a collection of related data records stored on a 

25 random- access storage device, such as a disk in which the 
data resides. 

A data set is kept up-to-date in several ways: 
(i) here, application programs add, change, or delete 
individual pieces of data or records stored in the data 

30 set; (ii) the Database Administrator (DBA) maintains the 
structure of the data set by keeping the data set within 
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certain maximized limits, by adding, deleting or changing 
the definition of a data item, creating new sets or 
subsets, monitoring automatic processes that guard data 
integrity and creating guard files to enhance the 
5 security of the data. 

A ^^set" is a separate stored file that indexes 
all the records of a single data set. The Data 
Management System uses sets in order to locate records in 
a data set. A set has no meaning apart from its related 

10 data set. The set structure enables an application 
program to access all records of a data set in some 
logical sequence. 

A ^^subsef can be considered identical to a 
set, except that the subset need not contain a record for 

15 every record of the data set. A subset is a file that 
indexes none, one, several, or all of the records in a 
data set. The subset structure enables an application 
program to access only records of a data set that meet a 
particularly required condition. 

20 For example, an application progreun may compile 

a list of people who are ^^managers''. Thus, it is seen 
that the database designer created the ^^manager" subset. 
Thus, in order to retrieve a record of managers, the data 
management system can use the smaller file, that is, the 

25 subset, to quickly point to the corresponding records in 
the larger file which is the data set. As with the set, 
the subset must also be kept up-to-date. 

A ^^data item'' is an element of data. In the 
Data Management System, a data item can also be the field 

30 (column) in the dat€Lbase record. For example, the social 
security number could be considered as a data item in the 
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sample data set designated ^^person''. The purpose of the 
data item is to describe the data to be stored. The data 

item provides the identity type, size, location, and 

attributes o£ one element o£ data for a database 

5 entity. When an application submits an update to a data 
item, the Data Management System will accept the update 
if it corresponds to the definition of a data itcun. 
Otherwise, the ch€Uige is rejected and reported as an 
exception. The Database Administrator will add, delete 

10 or change the data item definitions. There are a number 
of data items that are used by the Data Management 
System. These include the type called ^^alpha- numeric 
which include words and characters, neunes, addresses, 
dates and titles. Then, there are data items designated 

15 as ^^numeric'' which involve integers and decimals with or 
without signs. Then, there are data items designated as 
^^real" which involve single precision floating point 
numbers that occupy one word. An example of this would 
be, for example, an employee's salary. Then, there are 

20 data items which are called ^^Boolecui'' which involve TRUE 
suid FALSE values. 

The ^^global data item" is a data item, a group 
item, or a population item that is not part of any data 
set but still pertains to the database as a whole. Such 

25 global data items are stored in one special record called 
the ^^global record'' in the DASDL declaration which is 
outside the structured definitions. Sometimes the global 
record is placed just before the structured definitions 
in the DASDL file. The global data item has the purpose 

30 of holding permement information €d>out the database as a 
whole or about a particular data set. It also acts as a 
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place holder for information that can be derived from the 
database. 

One of the most significant options in DASDL 
(Data And Structure Definition Language) is that it is 
5 possible to define the database as to whether the 
database is to be audited. The data management system 
supports both logging changes to a dat€J3ase (auditing the 
database) or not logging changes (maintaining an 
unaudited database) . There are advantages in auditing a 

10 database since this assures the user that if a database 
failure occurs, there will be a record of database 
changes with which one can restore the database to a 
completely integral state and thus avoid loss of 
information and corruption of information. 

15 The audit trail'' is a log of changes made to 

the dated^ase. This type of audit trail is somewhat 
similar to the SUMLOG in the host system which is the 
history of all system activity except for the fact that 
the audit trail will record the database update activity 

20 only and will consist of separate numbered files. Thus 
the data memagement system software can use an audit 
trail to recover the database from an unusable state, 
provide restart information to user programs, reconstruct 
portions of the database that had been lost because of 

25 hardware errors, back out aborted transactions and roll 
back the entire dateQ>ase to a user specified point or 
rebuild the entire database to a user- specif ied point. 

The audit file'' provides a chronological 
history of all update database transactions. The audit 

30 file is a numbered segment of the database audit trail 
where the data management system assigns each audit file 
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to have an audit file nuxober (AFN) in the range of 1 to 
9999. 

Access Routines Program : The data management system 
controls access to dateJ^ase data with a software program 
5 called Access Routines which is a collection of 
specialized routines that enables many users to access 
the database all at the same time and ensures that the 
access is controlled so that accesses do not conflict 
with one another. 

10 Control File ; Each active data management system 

database has a control file. The control file contains 
the time stamps for the database software and files and 
the access routines since the access routines use time 
stamps to check the validity of data. A control file 

15 also contains the update levels of the database and the 
structures since the access routines use update levels to 
check the validity of data. Further, the control file 
functions to store audit control information, dynamic 
database parameters plus other information. It further 

20 guards the database from interruption while a process 
that needs exclusive access to the dateJ^ase goes on to 
complete its task successfully, such as, for example, a 
halt/load recovery and/or a reorganization. The control 
file assures that a database that has been interrupted 

25 for any reason is not accessed until the integrity of the 
database is further guaranteed by the successful 
completion of the recovery process. 
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I/O Operation : An I/O (Input /Output) operation is one in 
which the system reads data from or writes data to a £ile 
on a peripheral device, such as a disk drive. When there 
is a failure of a read or a write operation, then this is 
5 considered to be an I/O error, which must be handled. 

Backup ; The most important preventive maintenance task 
which can be performed for a database is to back up the 
database frequently and to keep the backups for some 
period of time. To ^^back up'' the database, means to use 

10 the data management system DMUTILITY program to make a 
copy of all or part of the database. It should be noted 
that **back-up" is not the same as recovery. Recovery is 
the process that uses the backups to restore the database 
from some sort of failure. This backup will include a 

15 check of the physical integrity of all the database's 
structures being backed up. A complete database includes 
providing a reserve copy of all the files pertaining to 
the database. All the files include not only the 
database files and. the control files (which may change 

2 0 from time to time) but also the DASDL source file, the 
description file, various tailored files, application 
programs, and audit files. This enables a user to put 
the database back in operation quickly in case the 
current database files should become unavailable or 

25 d€uxiaged. 

Here there is involved the concept of ^^DUMP." 
A DUMP involves either a copy of stored data in which a 
change has been made since the previous DUMP of that data 
or a transfer of all or part of the contents of one 
30 section of computer storage to another section or to some 
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Other output device. The processes used to make a 
database are called ^^backlng up'' and ^^Dumping.'' A backup 
to tape is called a "^^Tape DUMP'' while a backup to disk is 
called a ^^Disk DUMP." 
5 Often the backing up operation £or the database 

is done by increments. An increment is one o£ the series 
of regular consecutive additions, for excunple, if a 
database is too large to back up on a daily basis, the 
operator could create a schedule that backed up a certain 

10 number of database files (an increment) each day until 
the entire database was backed up. 

The dump of a database is done to tape or disk 
depending on what type of storage resources are 
available. Tapes are most frequently used since they are 

15 the less expensive resource than disk. When dumping is 
done to tape, it is necessary to furnish information 
common to any disk- to- tape process and this information 
would include the tape name, the cycle number, the 
version number, workers, the serial number, compression 

20 and non- compress ion, the density, and the SCRATCHPOOL 
option. 

However, when dxunping to disk it is only 
necessary to specify the file title for the entire dump 
and the number of DUMP files into which the system should 

25 place the DUMP. 

One related art method to which the method of 
the present invention generally relates is described in 
U.S. Patent 6,411,969 entitled ^^Enhanced System And 
Method For Management Of System Database Utilities". 

30 This related art method is an enhanced method for 
developing back-up copies of a source database by 
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providing incremental and accumulate dump commands from 
various multiple-Users which enable a selection o£ 
certain files which are Idsntlfied independently o£ time- 
factor for dumping selectively either onto a separate 
5 destination medium of disk or tape. A User can determine 
the block size of words for blocks of data files to be 
dumped onto the destination medimn, thus significantly 
reducing the number of I/O operations required. 

The present invention differs from the above 

10 prior cited art in that the prior invention, focuses on 
methods that create the incremental and accumulated 
backups. The method of the present invention differs in 
that it teaches methods to identify and provide full, 
incremental and accumulated backups to the database 

15 recovery process. The methods taught by the method of the 
present invention provide optimization of recovery 
process that is not provided by the prior related art 
patent • 

Another related art method to which the method 
20 of the present invention generally relates is described 
in U.S. Patent 5,974,425 entitled ^^Method And Apparatus 
For Reapplying Changes To A Database". This related art 
method is a method and apparatus for reapplying changes 
to a database uses a recovery log for recording all 
25 changes applied to the database so that the changes may 
be reapplied to the database during database recovery. 
Whenever a change is written to a storage device, the 
recovery log is updated to indicate that the particular 
change has been written to the storage device. During 
30 recovery, the data in the recovery log is sorted by file 
ID, data block ID, record type and version ID. 
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The present invention differs from the above 
prior cited art in that the prior invention, focuses on 
methods to reapply changes to a database by employing a 
recovery log. The prior related art method makes no 
5 reference to database backups as part of recovery. The 
method of the present invention differs in that it 
teaches methods to identify and provide the full, 
incremental and accumulated backups to the database 
recovery process in the correct order. The methods 
10 taught by the present invention provide optimization of 
recovery process that is not provided by the prior 
related art method* 
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SUMMARY OF THE INVENTION: 

Recovering a database means to get it back and 
ready up to date, ready for access with complete €uid 
correct data. Tbe recovery of the database can be done 
5 either automatically or be done manually using various 
software utilities and commands. 

The present system and method provides 
enhemcements which reduce datsJsase recovery time by 
providing the capability for the software to 

10 automatically select the correct order of backups for a 
complete database recovery, relieving the user of the 
task of searching, and selecting the correct order of 
said backups. In the case where accumulated and 

incremental backups are involved, there is a certain 

15 order that dumps must be specified to be used to recovery 
a database: (a) the full dump must always be the first 
one to be specified, (b) at most one accumulated dump may 
be specified and if so must follow a full backup as the 
second in the list and (c) any number of Incremental 

20 dumps may be specified and must be in the order that they 
were created from earliest to latest 

Software changes made in DMUTILITY and 
DMDUMPDIR work to optimize the use of Incremental and 
Accumulated backups when the DMDUMPDIR database option Is 

25 enabled. New syntax Is Introduced which allows the user 
to specify ^^RECOVER FROM MOST CURRENT FULL'' or ^^RECOVER 
FROM MOST CURRENT ACCUM" or ^^RECOVER FROM MOST CURRENT". 
Depending on the specified syntax, a set of backups is 
identified from the DUMPDIRECTORY and provided to the 

30 recovery process as input. The DMUTILITY initiates the 
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DMRECOVERY, and DMRECOVERY will per£onii the recovery 
process. The Database Operation Center (DOC) graphical 
interface will provide access to the ^^recovery for most 
current" enhancement through an enhanced Recovery dialog. 
The enhanced recovery dialog is the Database Operation 
Center (DOC) Recovery dialog that is enhanced to include 
the recovery from options ^^Most Current Dump", ^^Most 
Current Full Dump", €uid Most Current Accumulated Dump". 
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BRIEF DESCRIPTION OF THE DRAWINGS; 

Fig. 1 is a schematic drawing showing the MAIN 
DIRECTORY and the logged database backups (DUMP 
DIRECTORIES) • 

5 Fig. 2 is a flowchart showing the steps 

involved in performing the ^^RECOVER FROM MOST CURRENT 
FULL" syntax using the new feature. 

Fig. 3 is a flowchart showing the steps 
involved in performing the ^^RECOVER FROM MOST CURRENT 
10 ACQ" syntax using the new feature. 

Fig. 4 is a flowchart showing the steps 
involved in performing the ^^RECOVER FROM MOST CURRENT" 
syntax using the new feature. 

Fig. 5 is an environmental drawing in which the 
15 method of the present invention is used. 

Fig. 6 is an environmental drawing in which the 
recovery method using DUMPDIRECTORY is shown. 
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GLOSSARY OF SIGNIFICANT TERMS 

ACCESS ROUTINES; A collection of special routines that 
coordinates access of a dat€d>ase by multiple Users at the 
same time, the Master Control Program ensures that only 
5 one copy of ACCESSROUTINES is active for each database. 

ACCUMULATED DUMP : A database backup of all data sets, 
sets, and subsets that have been modified since the last 
full backup was performed] 

ACC DUMP Al: ACC is an abbreviation for ACCUMULATED, Al 
10 is an accumulated dump based on this display. 

ACC SUMP A2: ACC is an abbreviation for ACCUMULATED, A2 
is an accumulated dump based on this display. 

ACTION COMMAND ; A control signal that moves the user 
from one screen to another or meuiipulates data on the 
15 screen. 

ACTION FIELD; A field that appears on a screen and 
begins with the prompt ^^Action:''. The user enters the 
desired action for execution between the indicators to 
the right of this prompt. 

20 ACTION LINE; The location on a screen where the Action 
field appears. 

ADDRESS; (1) The identification of a location in storage 
(memory) . (2) A sequence of bits, a character, or a group 
of characters that identifies a network station or a 
25 group of stations, a user, or an application. (3) The 
location of a device in the system configuration. 
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ALTERNATE RECORD KEY: A key. Other them a prime record 
key, whose contents identify a record o£ an indexed £ile. 

AREA; In a disk file, data is stored in groups of 
contiguous disk sectors called ^^areas'^ or rows. An area 
5 is measured in terms of logical records where a logical 
record is the amount of data that can be accessed by 
execution of one Read or Write statement in a program. 

ARRAY: An ordered collection of a fixed number of common 
varisd^les under one name. 

10 AUDIT; In reference to computing, an exsuaination of 
equipment, programs, activities, and procedures to 
determine how efficiently the overall system is 
performing, especially in terms of ensuring the integrity 
and security of data. 

15 AUDITING: The process and operating system uses to 
detect and record security-related events, such as an 
attempt to create, to access, or to delete objects such 
as files and directories. The records of such events are 
stored in a file known as a ^^security log," whose 

0 

20 contents are available only to those with proper 
clear€uice. 

AUDIT TRAIL: In reference to computing, this is a means 
of tracing all activities affecting a piece of 
information, such as a data record, from the time it is 
25 entered into a system to the time it is removed from the 
system. An audit trail makes it possible to document, 
for example, who made changes to a particular record and 
when they did it. 


awk\appl\awk03-055 .doc 


22 


AUTHENTICATION ; In a multi-user or network operating 
system, the process by which the system validates a 
user's logon information. A users name and password are 
compared against an authorized list, and if the system 
5 detects a match, then access is granted to the extent 
specified in the permission list for that user. 

AUTHORIZATION ; In reference to computing, especially 
remote computers on a network, the right granted to an 
individual to use the system and the data stored in it. 
10 Authorization is technically set up by a system 
administrator and verified by the computer based on some 
form of user identification, such as a code number or 
password. Sometimes this is called ^^access privileges." 

STEPING FACTOR: The number of logical records stored in 
15 a physical record on disk or tape. 

STEPSIZE: A file attribute that gives the length of a 
file Step. 

BOOLEAN ; Pertaining to variables having a value of TRUE 
or FALSE. 

2 0 BUFFER ; An area in which data is stored temporarily. 
CANDE: See Command and Edit. 

CHECKPOINT : A place in a program where the 'program is to 
be stopped so that its current state c€ui be written to 
disk. After the state of the program has been recorded, 
25 program execution resumes where it left off. If the 
system halts unexpectedly before the program finishes, 
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the program can be restarted at its most recent 
checkpoint instead of at the beginning. 

COBOL? 4 ; A version of the COBOL language that is 
compatible with the ANSI X3. 23-1974 standard. 

5 COMMAMD AKD EDIT (CANDE) ; A time- sharing Message Control 
System (MCS) that allows a user to create and edit files, 
and develop, test and execute programs, interactively. 

COMPARE OPERATION ; The set of steps that is performed by 
DMUTILITY after each backup session to validate that the 
10 data saved on disk or tape is free from Step checksum. 
Step sequencing, and I/O errors. It is done 
automatically, and a new option has been added to disable 
this operation. 

COMPARE PHASE ; After each database backup session, the 
15 DMUTILITY program automatically issues the compare 
operations to verify that the data written to tape or 
disk is free from Step checksum. Step seqpiencing, and I/O 
errors. This phase is referred to as the compare phase 
of the backup operation. 

20 COMPILE-TIME OPTIONS: A set of options consisting of the 
two classes of options that can be set at compile time; 
i.e., compiler control options and compile-time default 
values and limit changes. 

CTS9840 TAPE DRIVE : A SCSI (Small Computer Systems 
25 Interface - An ANSI standard) tape subsystem introduced 
by Storage Tek using a unique form of half-inch cartridge 
media and supporting 128 track density. A track is a 
longitudinal area on the tape along which a series of 
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magnetic signals may be recorded. Software changes have 
been made to support this new tape device £or DMUTILITY. 

DASDL ; Data And Structure Definition Language for 

defining the database. 

5 DATABASE OPERATIONS CENTER; A graphical user interface 
(GUI) that provides a client-server front-end for 
Enterprise Database Server standard Edition and 
Enterprise Database Server Extended Edition database 
utilities on ClearPath servers. 

10 DATA MANAGEMENT SYSTEM II (DMSII) ; A specialized system 
software package used to describe a database and maintain 
the relationships among the data elements in the 
database. Described in Unisys Publication Part No. 8807 
6625-000, September 1997, entitled "^Unisys: Getting 

15 Started With DMSII". 

DBA ; The definition, design, maintenance, and use of a 
database (DMSII or other databases) and its related 
products which should be coordinated and controlled by a 
single administration. This control is typically 

20 established in the function of a Data Base 
Administration, abbreviated as DBA. 

DISJOINT DATA SET; A data set is conceptually similar to 
a conventional file. It contains the actual records of 
information. A disjoint data set is a file that is not 
25 contained within smother file. It is free standing. 

DLT; This involves a tape storage technology developed 
by Digital Equipment Corporation to offer high speed 
storage for digital asset protection. This technology 
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was later bought out by Quantum Corporation in 1994. 
This technology or DLT was three- to- £our times faster and 
offered several multiples of capacity than previous tape 
storage units. It also practically eliminated most of 
5 the reliability problems that the earlier drives 
exhibited when used in heavy duty cycles. DLT uses a 
linear recording technology that simplifies the tape path 
and minimizes head- to- tape contact. This provides a 
drive that can read and write data all day long day after 
10 day apparently without data lost or failure. 

DLT TAPE : DLT is an abbreviation for Digital Linear 
Tape. it is a high performance, high capacity, streeuning 
cartridge tape produce designed for use on midrange auid 
high-end computing systems. 

15 DMDUMPDIR; A progr€UB that retrieves and modifies 

directory information for dat£d>ase dumps. When this 
program is eneJ^led, directory entries are created 
automatically when a new database dump is created, or 
existing database dump is copied, or existing database 

20 dtimp is duplicated. 

DMDUMPDIRLIB: The SYSTEM/DMDUMPDZR/LIBRARY program which 
contains processes to create and process the 
maindirectory and dumpdi rectories for a database. 

DMSII ; See Data Management System II. 

25 DMUTILITY; This is a program which will parse the new 
syntax to scan for the Exclude keyword and to build a 
dump list to reflect that specific disjoint data set and 

awk\appl\awk03'055 .doc 


26 

all o£ its sublevel structures which are to be excluded 
£rom the dump. 

DUMP : A database backup. 

DUMP IS FULL: Equivalent to FULL DUMP, it is a backup of 
5 every database file for a given database* 

DUMP DIRECTORY ; One dump directory file exists for each 
entry in the main directory. Each dump directory file 
contains information €d>out one database backup. 

DUMP OUTPUT LISTING: Following the execution of each 
10 dtimp command, €Ui output listing will be sent to a session 
printer backup file so the user can have hard copies of 
the dump directory and files that were included in the 
dump operation. 

DUMP TO DISK: Software for speeding up the dump to disk 
15 operation where software changes are made to optimize 
existing disk read and write operations. Performance 
gain is accomplished through expansion of buffer sizes 
which reduces the number of I/Os required. 

DUMP TO TAPE SESSION: A database backup is a snapshot 
20 of an entire database or of parts of a database. The 
backup can later be used to recover lost data, or 
transfer the dateUt>ase from one location to another. One 
of the features in a DMUTILITY DUMP command is to create 
a backup copy of the database on tape. When this command 
25 has been executed, a Dump to Tape session will be 
initiated. 
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DUMPSTAMP ; This is a selected option which allows for a 
special word to be allocated into each Step of word value 
when any Step gets modified and this value gets stored in 
each Step when DUMPSTAMP is en€d:>led. 

5 DUMP VERIFICATION ; Same as the definition for ^^Compare 
Operation* 

ENHANCED RECOVERY DIALOG ; It is the Database Operation 
Center (DOC) Recovery dialog that was enhanced to include 
the recovery syntax from "Most Current Dump", "Most 
10 Current Full Dump", and "most Current Accumulated Dump". 

EXCLUDE KEYWORD : New syntax to be added to DMUTILITY 
program to allow users to exclude certain database files 
in a dump command. This is useful when the excluded 
files have been backed up previously and no new changes 
15 have been made that require new backup to tape or disk. 

EXCLUDE PARAMETER s This is for the DMUTILITY Dump 
command which has the purpose of excluding one or more 
structures from the database dump. This new feature 
provides flexibility to the current Dump command and is 

20 especially helpful when a small percent of the structures 
are being excluded from the Dump operation. This command 
is supported for the DMUTILITY Dumps with all the files 
selected, €uid it allows user to select one or more 
disjoint data sets and all of the structures associated 

25 with it (sets, subsets, embedded structures, etc.) which 
are to be excluded from each dump session. 

FILE NAME: (1) A unique identifier for a file, 

consisting of 1 to 14 name constants separated by 
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slashes. Each name constant consists o£ 1 to 17 letters, 
digits, hyphens, and/or underscores. A file name can be 
optionally preceded by an asterisk (*) or usercode, and 
optionally followed by ON and a family name. (2) In RPG, 
5 a name that designates a set of data items. (3) In 
COBOL, a user-defined word that names a file described in 
a file description entry or a sort-merge file description 
entry within the FILE SECTION of the DATA DIVISION. 

FULL DUMP: A whole database backup. 

10 GARBAGE COLLECTION; In Data Management System II 

(DMSII) , the process of consolidating deleted or unused 
space in data sets, sets, and subsets, and returning this 
space to the system. 

HALT /LOAD; A system- initialization procedure that 

15 temporarily halts the system and loads the Master Control 
Program (MCP) from disk or pack to main memory. 

HELP TEXT ; Information displayed online when a user 
presses the specify (SPCFY) key or enters the HELP or 
TEACH commemd along with a keyword. 

20 INCREMENTAL DUMP ; A database backup of all data sets, 
sets, and subsets that have been modified since the last 
full, accumulated, or incremental backup. 

INCREMENTAL DUMP II; Same as INCH DUMP II. 

INCREMENTAL DUMP 12; Same as INCH DUMP 12. 

25 INDEXED ORGANIZATION; The permanent, logical file 

structure in which each record is identified by the value 
of one or more keys within that record. 
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INDEXED SEQUENTIAL ACCESS METHOD (ISAM) ; A method that 
provides efficient, flexible random access to records 
identified by keys stored in an index. 

ISAM; See Indexed Sequential Access Method. 

5 KEY; (1) A field used to locate or identify a record in 
an indexed file. (2) In COBOL, a data item that 
identifies the location of a record, or a group of data 
items that identifies the ordering of data. (3) In Data 
Management System II (DMSII) , a field that serves as a 
10 retrieval key for a set or subset. 

KEY OF REFERENCE ; In COBOL, the prime or alternate key 
currently being used to access records within an indexed 
file. 

KIND; The file attribute that indicates the type of 
15 device on which the file is stored. 

LABEL; (1) The first 28 sectors on a disk, on which 
information about the disk is stored. This information 
includes the family name and serial number, the Master 
Available Table (MAT) , the family index number, 
20 information about the family's base pack, and a pointer 
to the system directory if the disk containis a directory. 
(2) In RPG and ALGOL, a name that identifies either a 
point in the Calculation Specifications where a GOTO 
operation branches or the beginning of a subroutine. 

25 LIBRARY; (1) A collection of one or more named routines 
or entry points that are stored in a file and can be 
called by other programs. (2) A program that exports 
objects for use by user progreuns. 
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LIBRARY DIRECTORY; A memory structure associated with a 
library process stack that describes the objects exported 
by the library process. 

LIBRARY PROCESS: An Instance of the execution of a 
5 library. The sharing option of a library determines 
whether multiple user programs use the same Instance of 
the library. 

MAIN D IRECTORY ; A file that contains one entry for each 
dateJ^ase backup for which you want to store information. 
10 The information stored in this file is used in locating 
the required database backups for restoring the database. 

MAJOR KEY; The first key in a complex key. 

MINOR KEY s Any key in a complex key that is not the 
major (first) key. 

15 MIX; The set of processes that currently exist on a 
particular computer. The mix can Include active, 

scheduled, and suspended processes. 

MIX NUMBER ; A 4 -digit number that identifies a process 
while it is executing. This number is stored in the 
20 MIXNUMBER task attribute. 

MOST CURRENT ACCUMULATION; The DMUTILITY and DMDUMPDIR 
programs allows recovery using the RECOVER FROM MOST 
CURRENT ACCUM construct to automatically access the 
correct dumps when you want the most current full and 
25 accumulated backup. This recovery occurs even when 
corresponding Incremental backups exist. 
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NO COMPARE OPTION; This involves another option whereby 
normally the DMUTILITY currently performs a compare 
operation automatically a£ter each dump operation. Here, 
there is provided a new option called No Compare which 
5 will be avail€d3le to the user so that the compare phase 
will be an optional choice. This feature is useful to 
users for the possibility of running verification of the 
dump with the VERIFYDUMP command at a later time. 

NO MORE DX?MPS: During the search of a certain dump, when 
10 the whole array of dump names and dump information has 
been searched and the dump is not found. 

NUMERICAL GENERATOR; This is the unit in ACCESSROUTINES 

V 

which generates a unique number for each data Step. 

OPT; See Operator Display Terminal 

15 OPERATOR DISPLAY TERMINAL (ODT) ; (1) A system Control 
Terminal (SCT) configured for direct communication with 
the operating system. The ODT is used primarily by 
operations personnel for entering commands that control 
and direct the system and its resources. (2) The name 

20 given to the System Control Terminal (SCT) when it is 
used as an ODT. 

PARAMETER : (1) A quantity or item of information that 
can be given a different value each time a process is 
repeated. (2) An identifier associated in a special way 
25 with a procedure. A parameter is declared in the 
procedure heading and is automatically assigned a value 
when the procedure is invoked. (3) An object or value 
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that is passed from an actual pareuneter and received by a 
formal parameter. 

PRIME RECORD KEY; A key with contents that identify a 
record in an indexed file. 

5 PROCEDURE : (1) A Step that can be invoked by statements 
elsewhere in the seune program or, in some cases, by 
statements in another program. In most cases, a 

procedure has a procedure heading and a procedure body. 
Exeunples are a procedure in ALGOL, a procedure or 
10 function in Pascal, a subroutine or function in FORTRAN, 
or a complete COBOL program. (2) In COBOL, a paragraph or 
group of logically successive paragraphs, or a section or 
group of logically successive sections, within the 
PROCEDURE DIVISION. 

15 READING FROM LAST TO FIRST IN A DUMP; Searching the array 
that contains the dump names and dump information 
starting at the last entry to the first entry until the 
specific dump is found. 

RECORD KEY ; A key, either the prime record key or an 
20 alternate record key, with contents that identify a 
record within an indexed file. 

RECOVER FROM MOST CURRENT FULL SYNTAX; The DMUTILITY and 
DMDUMPDIR programs allows recovery using the RECOVER FROM 
MOST CURRENT FULL construct to automatically access the 
25 most current full backup with the database DUMPSTAMP 
option encibled. This recovery occurs even when 
corresponding incremental backups exist. Even when 
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corresponding accumulated backups. Incremental backups, 
or both backups exist. 

RECOVER FROM MOST CURRENTACC SYNTAX; Same as MOST CURRENT 
ACCUMULATION. 

5 RECOVER FROM MOST CURRENT SYNTAX: The DMUTILITY and 
DMDUMPDIR programs allows recovery using the RECOVER FROM 
MOST CURRENT construct to automatically access the 
correct dumps when incremental and accumulated backups 
exist. The database DUMPSTAMP option enables the 

10 creation o£ the incremental and accumulated backups. 

RESULT DESCRIPTOR : A 4 8 -bit word that is the standard 
Data Management System II (DMSII) exception word. A 
result descriptor includes the exception category and 
siibcategory, and the structure number involved. When an 
15 exception occurs, the last bit in the 48-bit word is set 
to 1. When an operation is successful, the 48-bit word 
contains all zeros. 

RPG: Report Program Generator. A high-level, commercially 
oriented programming language used most frequently to 
20 produce reports based on information derived from data 
files. 

S ER I AL NUMBER : This involves the display serial number 
whereby the progreun DMUTILITY will display the serial 
number of the tape, which contains the latest directory 
25 information in the dump output listing. This information 
is helpful for DateQ>ase Administrators for subsequent 
DMUTILITY runs. In old systems, the Serial Number 
information was displayed when DMDUMPDIR is enabled. 
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However, this C€ui be improved in order to have this 
available in the DMUTILITY program without the need to 
use DMDUMPDZR. 

SERIAL NUMBER INTERFACE ; This is for the purpose of 
5 displaying the tape serial number of the latest version 
tape in the dump output after each Dump to Tape session 
has completed. The tape serial number information is 
currently available by enabling the option DimUMPDIR. In 
most cases, a database fits in multiple volumes and there 
10 will be only one serial number that the DBA needs to 
know, for obtaining the latest version of tape, and this 
information will be availcJsle through DMUTILITY. 

SUPPORT LIBRARY: A library that is associated with a 
function name. User programs can access a support 
15 library by way of its function name instead of its code 
file title. The operator uses the SL (Support Library) 
Operator Display Terminal (ODT) command to link function 
names with libraries. 

SYMBOLIC FILE: A file that contains a source progr€ua. 

20 TRANS TAMP ; A value which is generated by the Numerical 
Generator uni t • 

VERIFYDUMP A command which will check the dump file 
against errors such as Step checksum, error step 
sequencing error, and I/O errors. If a problem has been 
25 detected, an error message will be displayed. 
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DESCRIPTION OF PREFERRED EMBODIMENT: 

Fig. 1 shows a schematic drawing of the MAIN 
DIRECTORY and the DUMP DIRECTORIES. The MAIN DIRECTORY 
shows the logged backups, such as FULL DUMP Dl (Item 10) , 
5 ACC DUMP Al (Acciuaulated DUMP) at Item 11, ACC DUMP A2 
(Item 12), INCR DUMP II (INCREMENTAL DUMP) at Item 13, 
and INCR DUMP 12 (Item 14) • The secure data contained in 
these Dumps, such as address, social security number, 
etc, is passed to the DUMP DIRECTORIES Al (Dump Directory 

10 15) , 12 (Dump Directory 17) , and Dl (Dump Directory 16) . 

Fig. 2 illustrates a flowchart which shows the 
steps of performing the ^^RECOVER FROM MOST CURRENT FULL'' 
syntax. The DMUTILITY (Step Al) , and DMDUMPDIRLIB (Step 
A2) , pass data to each other, while the DMDUMPDIRLIB then 

15 reads the MAIN DIRECTORY from Last to First (Step A3). 
The main directory file will be read and dump names and 
dump information will be stored in the array. The array 
will be searched starting from the last dump entry to the 
first dump entry until a full dump is found. If no dump 

20 is foun4# an error will be sent back to DMUTILITY.. If 

> 

the dxuap is found, the dump directory of that dump will 
be read to get the required information to send back to 
DMUTILITY. An inquiry is then made at Diamond A4 to 
check if the Dump is full. If there are no More Dumps, 

25 an error is received, and the process begins again at 
Step A2 at the DMDUMPDIRLIB • If the answer to inquiry A4 
is No, and the Dump is not full, the process returns to 
the MAIN DIRECTORY to read from last to first again (Step 
A3) . If the Dump is full (Yes, to inquiry A4) , a process 

30 to get the required information is initiated (Step A5) , 
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and is sent to the DMUTILITY (Step Al) . The information 
that is sent back to the DMUTILITY will automatically 
access the correct set of backups in the correct order 
when the DMUTILITY RECOVER FROM MOST CURRENT syntax is 
5 used. An example of the information is: 

- STRUCTURE NUMBER 

- FORMAT DATE/TIME STAMP^ 

- CREATION DATE/TIME STAMP 

- PACKNAME OF STR 

10 - NUMBER OF ROWS DUMPED 

- NUM OF ROWS IN STRUCTURE 

- VERSION TIMESTAMP 

- FILE STATES 

- INDEX OF FAMILYNAME 
15 - TOTAL SECTIONS 

- FILE SECTION NUM 

- WORDS PER BLOCK 

Fig. 3 illustrates a flowchart which shows the 
steps of performing the ^^RECOVER FROM MOST CURRENT ACC. 

20 The DMUTILITY (Step Bl) , and DMDUMPDIRLIB (Step B2) , pass 
data to each other, while the DMDUMPDIRLIB then reads the 
MAIN DIRECTORY from Last to First (Step B3) . Reading 
from last to Full, the search for accumulated dump will 
be done from the last entry of the array to full dump 

25 entiry only. An inquiry is then made at Diamond B4 to 
check if the Dump is full. If there are no More Dumps, 
€ui error is received, and the process begins again at 
Step B2 at the DMDUMPDIRLIB. If the answer to inquiry B4 
is No, and the Dump is not full, the process returns to 

30 the MAIN DIRECTORY to read from last to first again (Step 
B3) . If the Dump is full (Yes, to inquiry B4) , a process 
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to read the MAIN DIRECTORY £rom Last to FULL is initiated 
(Step B5) • Another inquiry is then made at Diamond B6 to 
check if the DUMP is ACCUMULATED. I£ the DUMP is not 
ACCUMULATED (No to inquiry B6) , the MAIN DIRECTORY is 
5 read from Last to FULL again at Step B5) . If there are 
no more Dumps, u error is received and the process 
returns to the DMDUMPDIRLIB (Step B2) . If the DUMP is 
ACCUMULATED (Yes to inquiry B6) , the information is sent 
to DMUTILITY (Step Bl) . 

10 Fig. 4 is a flowchart that illustrates the 

steps for performing the ^RECOVER FROM MOST CURRENT" 
syntax. The DMUTILITY (Step CI) , and DMDUMPDIRLIB (Step 
C2) , pass data to each other, while the DMDUMPDIRLIB then 
reads the MAIN DIRECTORY from Last to First (Step C3) . 

15 An inquiry is then made at Diamond C4 to check if the 
Dump is full. If there are no More Dumps, an error is 
received, and the process begins again at Step C2 at the 
DMDUMPDIRLIB. If the answer to inquiry C4 is No, and the 
Dmnp is not full, the process returns to the MAIN 

2 0 DIRECTORY to read from last to first again (Step C3) . If 
the Dump is full (Yes, to inquiry C4) , a process to read 
the ISAIN DIRECTORY from Last to FULL is initiated (Step 
C5) • Another inquiry is then made at Diamond /C6 to check 
if the DUMP is ACCUMULATED. If the DUMP is not 

25 ACCUMULATED (No to inquiry C6) , the MAIN DIRECTORY is 
read from Last to FULL again at Step C5 • If there are no 
more DTimps, an error is received and the process returns 
to the DMDUMPDIRLIB (Step C2) . If the DUMP is 

ACCUMULATED (Yes to inquiry C6) , the MAIN DIRECTORY is 

30 read from Full to Last at Step C7. Another inquiry is 
then made at Di€uaond C8 to check if the DUMP is 
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INCREMENTAL. If the answer to inquiry C8 is No, the MAIN 
DIRECTORY is read from Full to Last again at Step C7. If 
the answer to inquiry C8 is Yes, and the DUMP is 
INCREMENTAL or there are no more Diunps, the information 
5 is sent to DMUTILITY at Step CI. It should be noted that 
if there are more incremental dumps, the search will 
start from the last incremental dump found to the last 
entry of the array. 

To take a functional overview on Figs 5 and 6, 

10 we can first look at the Tape Storage lOT where tape 
16 (Dl) holds the full dump which the host server 20 
retrieved from the Data Disk 23d. Likewise, the 

Accumulated Dump files placed in tape 15 (Al) and Tape 
18 (A2). Then tapes 19 and 17 hold the Incremental files 

15 for II and 12. The DMUTILITY program 21 initiates the 
data to be dimped into tape storage lOT by the server 20 
from the data disk 23d. When these backups are 
initiated, the DimpDir Library 22 will log this 
information into the Main Directory lOM so that the Main 

20 Directory lOM will now have the names of the dumps in a 

particular order of sequence so that first is the FULL 

Dump 10 (Dl), then ACCUMULATED Dtunps 11 (Al) and 12 (A2), 
then INCREMENTAL Dumps 13(11) and 14(12). The Main 
Directory lOM acts like a Table of Contents by name, but 

25 the actual files for these dumps is taken by the DumpDir 
Library 22 and placed in the Disk Directories 32 which 
-will hold the precise contents of -files for each type of 
dump. Thus, Directory section 24 (DID) holds the FULL 
Dump, while section 25 (AID) and 26(A2D) holds the 

30 ACCUMULATED dump file and 27(I1D) emd 28(I2D) hold the 
concise INCREMENTAL dump files. 
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Now as to the RECOVERY operation, a command to 
DMnTILZTY 21 Starts the recovery process and the DUMPDIR 
Library 22 goes to the Main Directory lOM and gets a list 
of all the dumps. It then sends the list in the correct 
5 order sequence of dump files as input to the System 
DMUTILITY 21. 

The Main Directory lOM has been logged so that 

the Dumps are in the order of their creation FULL Dump 

Dl, ACCUMULATED Dumps Al and A2, INCREMENTAL Dumps II and 

10 12. So with this sequential setup, the recovery process 
can occur in the correct sequential order to restore the 
Data Disk 23d in the proper and correct sequence. The 

recovery can take several different aspects you can do 

a recovery by just using the FULL Dump (Dl) where the 

15 precise data files will be retrieved from Disk Directory 
24 (DID) • This is done by the DUMP Dir Library 22 working 
through DMUTILITY 21 and System RECOVERY 30. 

One would not just use the ACCUMULATED Dump 
alone, one would use the FULL Dump (Dl) and the 

20 ACCUMULATED DUMP A2 (12) plus A2D(26) as these are the 
■ most current" data files. The most current dump files 
would be Dl €Uid A2 and 12 plus II. The system operates 
automatically during RECOVERY to handle the correct 
sequence of FULL to ACCUMULATED to INCREMENTAL. 

25 Operations are from the mostly recently created dump 
files down to the earlier created dump files* The Main 
Directory lOM and the Disk Directories 32 support each 
other so that each entry in the Main Directory lOM is 
supported by a corresponding detail file in the Disk 

30 Directory 32. 
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The action o£ the RECOVERY process is 
substantially speeded up because the correct rebuilding 
sequence has been set up in the Main Directory lOM. 1£ 
the automatic sequence were not available in the Main 
5 Directory, then the user would have to key in the name o£ 
each o£ the dumps and then carefully sort the list of 
dump names into the correct sequential order and then 
apply the results to the recovery disk 23d. But now with 
the organized Main Directory lOM, the sequential order 
10 has been supplied and the DMRecovery Program can directly 
load the recovery disk 23d so that it is immediately 
updated correctly and now avail£Q>le for read- write 
operations • 

Described herein has been an improved system 
15 for database recovery. A new method has been introduced 
to teach a method to retrieve "automatically" a complete 
set of backup names, saving the user from having to 
research and manually type the backup names to be used in 
the event of a database recovery. 
20 While one embodiment of the invention has been 

illustrated, there may be other embodiments which are 
still encompassed by the subject invention as described 
by the following claims. 


awk\appl\awk03 -055 . doc 


